//package leetcode;
//
//import java.util.Map;
//
//class Solution {
//    public int maxSubArray(int[] nums) {
//        int pre = 0;
//        int maxAns = nums[0];
//
//        for (int x : nums) {
//            pre = Math.max(pre+x,x);
//            maxAns = Math.max(maxAns,pre);
//        }
//
//        return maxAns;
//    }
//}
//
//public class Test3S {
//}
